Performance Analysis of Singhal-Kshemkalyani’s Implementation of Vector Clock
ثبت نشده
چکیده
Implementation of vector clock is a fundamental problem in distributed system algorithms. Vector clock is strongly consistent, thus gives a total ordering of processes in terms of causality. But, state forward implementation of vector clock is not scalable. This paper studies Singhal-Kshemkalyani’s implementation of vector clock. Our analysis dictates that Singhal-Kshemkalyani’s implementation reduces the message size significantly over the naïve vector clock implementation.
منابع مشابه
A Performance Evaluation and Critique of Singhal Kshemkalyanis Implementation of Vector Clocks
In distributed systems clocks are used for synchronization, ordering etc. Physical clocks which use materials gradually get out of sync over long periods of time called ”clock drift”. Therefore logical clocks are used instead. Lamports scalar clocks offer a very easy implementation of logical clocks however are not strongly consistent. Vector clocks are strongly consistent, but their implementa...
متن کاملDesign and Implementation of Field Programmable Gate Array Based Baseband Processor for Passive Radio Frequency Identification Tag (TECHNICAL NOTE)
In this paper, an Ultra High Frequency (UHF) base band processor for a passive tag is presented. It proposes a Radio Frequency Identification (RFID) tag digital base band architecture which is compatible with the EPC C C2/ISO18000-6B protocol. Several design approaches such as clock gating technique, clock strobe design and clock management are used. In order to reduce the area Decimal Matrix C...
متن کاملبررسی مقدماتی الگوی ترسیم ساعت درکودکان با و بدون حسابنارسایی
Objectives : The present research was aimed to determine the clock drawing pattern in children with and without dyscalculia, and to assess Clock Drawing Test (CDT) as a screening measure in Iranian children population. Method: In current ex post facto study, 45 children with dyscalculia aged 9.5-11.7 years and 45 normal controls matched for age, gender, handedness, grades and IQ were selected...
متن کاملDependency sequences and hierarchical clocks: Efficient alternatives to vector clocks for mobile computing systems
Vector clock has been used to capture causal dependencies between processes in distributed computing systems. It is not suitable for mobile computing systems due to (i) lack of scalability: its size is equal to the number of nodes, and (ii) its inability to cope with uctuations in the number of nodes. This paper presents two eecient alternatives to vector clock, namely, sets of dependency seque...
متن کاملSequences and Hierarchical Clocks : E cient Alternatives to Vector Clocks for MobileComputing
Vector clocks have been used to capture causal dependencies between processes in distributed computing systems. Vector clocks are not suitable for mobile computing systems due to (i) lack of scalability: its size is equal to the number of nodes and (ii) its inability to cope with uctuations in the number of nodes. This paper presents two eecient alternatives to vector clock, namely, sets of dep...
متن کامل